Regular and Irregular Gallager - type Error - Correcting Codes

نویسنده

  • D. Saad
چکیده

The performance of regular and irregular Gallager-type errorcorrecting code is investigated via methods of statistical physics. The transmitted codeword comprises products of the original message bits selected by two randomly-constructed sparse matrices; the number of non-zero row/column elements in these matrices constitutes a family of codes. We show that Shannon's channel capacity may be saturated in equilibrium for many of the regular codes while slightly lower performance is obtained for others which may be of higher practical relevance. Decoding aspects are considered by employing the TAP approach which is identical to the commonly used belief-propagation-based decoding. We show that irregular codes may saturate Shannon's capacity but with improved dynamical properties.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimized irregular Gallager codes for OFDM transmission

We present an optimized channel coding scheme for OFDM transmitter. Traditional coding methods use regular codes, in the sense that each bit participates in the same way to the channel encoding. Our approach consists in using a priory assumption on the channel available at the transmitter in order to optimize the coding scheme. We have considered the irregular Gallager block codes in our study....

متن کامل

Statistical physics of regular low-density parity-check error-correcting codes

A variation of Gallager error-correcting codes is investigated using statistical mechanics. In codes of this type, a given message is encoded into a codeword that comprises Boolean sums of message bits selected by two randomly constructed sparse matrices. The similarity of these codes to Ising spin systems with random interaction makes it possible to assess their typical performance by analytic...

متن کامل

Performance Evaluation of Low Density Parity Check Codes

This paper mainly about the study on one of the widely used error correcting codes that is Low parity check Codes (LDPC). In this paper, the Regular LDPC code has been discussed The LDPC codes explained in this paper is about the Regular Binary LDPC codes or the Gallager. Keywords—LDPC, channel coding.

متن کامل

On the non-existence for quantum LDPC codes of type IEEE802.16e with rates 1/2 and 2/3B

In this paper, we discuss a construction of CSS codes derived from pairs of practical irregular LDPC codes. Intersection studies between quantum error-correcting codes and LDPC codes are current hot research topics [1], [3], [4], [5], [6], [7], [8], [9]. One of aims of quantum error-correcting code theory is to construct quantum error-correcting codes with small length and high error-correcting...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999